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Le standard IEEE 1394 1995 concerne la configuration et la 
gestion d'un ou plusieurs bus de communication serie. Des travaux sont en 
cours pour elaborer une extension de ce standard couvrant des reseaux 
5 formes de plusieurs bus interconnectes par Tintermediaire d'ensembles 
appeles des 'ponts\ Cette extension, appelee PI 394.1, existe actuellement 
sous la forme d'un projet preliminaire de version 0.03, en date d'octobre 
1997. Selon ce projet, un pont est forme d'un couple de dispositifs appeles 
des portails ('portals' en langue anglaise), chacun des deux portails etant 

10 connecte a un bus parmi deux bus a relier. Les deux portails sont relies I'un 
a Tautre par une matrice de commutation ('switching fabric' en langue 
anglaise). La specification de la matrice de commutation du pont est hors du 
cadre de PI 394.1 et est laissee aux soins de I'implementeur. II n'est pas 
actuellement prevu de ponts possedant plus de deux portails, etant donne 

15 . qu'il est possible de modeliser toute connexion de plus de deux bus par un 
nombre limite de ponts connectant uniquement des paires de bus. 

L'interconnexion de plusieurs bus mentionnee au paragraphe 
precedent peut egalement etre effectuee par I'intermediaire de liaisons sans 

20 fil, par exemple par transmission en radiofrequences (RF). La figure 1 est un 
exemple de pont sans fil entre quatre bus 1394. Chacun des bus 1 a 4 est 
relie a un portail du pont, les portails etant identifies par les lettres A a D. Le 
pont de la figure 1 est un exemple de connectivity incomplete en ce sens 
que le pont comporte au moins un portail ne pouvant communiquer 

25 directement avec un autre portail. Dans le cadre de I'exemple, il n'y a pas 
de liaison directe entre les portails A et D. 

Le standard IEEE 1394 1995 decrit un processus de transmission 
isochrone, dans lequel un appareil ('noeud') souhaitant transmettre des 

30 donnees effectue au prealable une reservation d'un certain nombre de 
canaux isochrones. Un des noeuds du bus possede la fonction' de 
gestionnaire des ressources isochrones et implemente dans ce but deux 
registres, le premier indiquant la bande passante disponible, tandis que le 
second indique les canaux isochrones disponibles. Les denominations de ces 

35 deux registres dans le document IEEE 1394 1995 sont respectivement 
'BANDWIDTH_AVAILABLE' et 'CHANNEL_AVAILABLE'. Un noeud effectue 
une reservation de ressources isochrones aupres du gestionnaire de 



ressources isochrones en lisant les registres et en mettant a jour leur 
contenu selon ses besoins. 

Le precede de reservation decrit dans le document IEEE 1394 
1995 n'est cependant pas adapte au reseau de bus connectes par un pont 
sans fil tel que celui de la figure 1 , En effet, si le portail A doit effectuer une 
transmission de bande passante de largeur X vers le portail D, une bande 
passante de largeur 2X sera necessaire au total: le portail A doit reserver 
une premiere bande passante de largeur X pour la transmission de A a, par 
exemple, C, puis une'' seconde bande passante de largeur X pour la 
transmission de C a D. En d'autres termes, la bande passante depend de la 
connectivite existant dans le reseau: ce type de configuration n'est pas pris 
en compte par le standard IEEE 1394 1995 actuel. 

L'invention a pour objet un precede de gestion de ressources dans 
un reseau de communication comportant au moins deux bus de 
communication relies par Tintermediaire d'un pont de transmission sans fil, 
ledit pont comportant pour chaque bus un portail reel connecte a ce bus, 
chaque portail etant muni de moyens de communication sans fil, caracterise 
en ce que ledit precede comporte les etapes de : 

- modelisation dudit pont sans fil par chaque portail reel sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant 
deux portails virtuels ; 

- emulation d'un registre global de disponibilite de bande passante 
pour Tensemble du pont sans fil ; 

- reservation de bande passante aupres dudit registre global pour 
chaque liaison sans fil participant a une communication. 

La centralisation de la fonction de registre global de disponibilite 
de bande passante en un seul registre pour tous les bus modelises du pont 
sans fil permet d'effectuer des reservations de bande passante globalement 
pour ce pont sans fil. En transmettant des demandes de reservation de 
bande passante recues sur des bus modelises vers cet unique registre, la 
centralisation de la fonction est rendue transparente a un noeud effectuant 
la reservation. 
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D*autres caracteristiques et avantages de Tinvention apparaTtront 
a travers la description de deux exemples de realisation particuliers non 
limitatifs decrits a Taide des figures jointes, parnni lesquelles : 

- la figure 1 est un schema representant un pont sans fil entre 
5 plusieurs bus ; 

- la figure 2 est un schema representant une modelisation du pont 
de la figure 1 par utilisation de bus virtuels selon un premier exemple de 
realisation ; 

- la figure 3 est un schema representant les elements reels et 
10 virtuels du noeud A de la figure 2 ; 

- la figure 4 est un diagramme temporel explicitant les echanges 
de messages entre elements du reseau dans le cadre d'une reservation de 
ressources ; 

- la figure 5 represente une modelisation du pont de la figure 1 
15 par utilisation de ponts bi-portails virtuels selon un deuxieme exemple de 

realisation ; 

- la figure 6 est un schema representant les elements reels et 
virtuels du noeud A de la figure 5 ; 

- la figure 7 est une simplification de la modelisation selon une 
20 premiere variante du premier exemple de realisation ; 

- la figure 8 est une simplification supplementaire de la 
modelisation de la figure 7 selon une seconde variante du premier exemple 
de realisation ; 

- la figure 9a est un schema representant une modelisation d'un 
25 exemple particulier de lien entre deux noeuds, selon le premier exemple de 

realisation ; 

- la figure 9b est un schema representant une simplification de la 
modelisation de la figure 9a selon une seconde variante du premier exemple 
de realisation ; 

^0 - la figure 10a est un schema representant une modelisation d'un 

exemple particulier de lien entre deux noeuds selon le second exemple de 
realisation ; 

- la figure 10b est un schema representant une simplification de la 
modelisation selon une variante du second exemple de realisation. 

35 

La demande de brevet francaise 98 04982 du 21 avril 1998 
deposee au nom de THOMSON multimedia et portant le titre 'Procede de 



synchronisation dans un reseau de communication sans fil' concerns 
egalement un pont sans fil reliant plusieurs bus de communication, 
notamment de type IEEE 1 394 1 995. 

Selon un premier exemple de realisation, une decomposition d'un 
pont multi-portails en un nombre donne de ponts bi-portails est realisee en 
representant une connexion entre deux portails par un bus virtuel. 

Une telle modelisation dans le cas de Texemple de la figure 1 est 
donnee par la figure 2. Les pointilles definissent les bornes des differents 
noeuds faisant office de portail. On distinguera ici la notion de noeud, qui 
englobe le dispositif lui-meme, ainsi que la notion de portail, en reference a 
la fonction premiere du noeud. Cette distinction est faite pour clarifier la 
description qui va suivre. En effet, un noeud peut simuler, par exemple de 
facon logicielle, des elements virtuels tels que des bus et des portails 
virtuels. Le portail reel (note A, B, C ou D ci-dessous) du noeud est alors 
mis fonctionnellement au meme niveau que les portails virtuels, bien qu'en 
realite ce soit ce portail reel lui-meme qui simule les elements virtuels. 

Chaque noeud comporte un pont reliant son bus IEEE 1394 a un 
bus virtuel interne. Ce pont se compose du portail reel connecte au bus IEEE 
1394 et d'un portail virtuel connecte au bus virtuel interne. 

Chaque noeud comporte en outre un pont virtuel pour chaque 
liaison sans fil possible avec un autre noeud. Une liaison sans fil est 
representee par un bus virtuel. Un pont virtuel comporte deux portails 
virtuels, connectes respectivement au bus virtuel interne du noeud et au bus 
virtuel representant la liaison sans fil. 

Les bus virtuels internes different des bus virtuels representant 
les liaisons sans fil par un aspect important pour la reservation des 
ressources: tandis qu'un bus virtuel representant une liaison sans fil 
possede une bande passante limitee, ce n'est pas le cas du bus interne. 

De maniere generale, la notation suivante est adoptee : 

b_X Bus virtuel du portail X 

b_XY Bus virtuel entre les portails X et Y 



p_X Portail virtuel constituant avec le portail reel (par 
exemple X-) le pont entre le bus reel IEEE 1394 auquel est relie le portail 
reel X at le bus virtuel b_X 

p_XY.X Portail virtuel copnecte au bus b_X et faisant partie du 
pont virtuel reliant les bus b_X et b_XY 

p_XY.Y Portail virtuel connecte au bus b_Y et faisant partie du 
pont virtuel reliant les bus b_X et b_XY 

En prenant pour exennple le portail A et en reference a la figure 2, 
le portail reel connectant le bus IEEE 1394 est note. A, tandis que le portail 
virtuel appartenant au meme pont que le portail reel est note p_A. 

Le noeud A comporte en outre le bus virtuel b_A, tandis que la 
liaison sans fil entre le noeud A et le noeud B est representee par le bus 
virtuel b_AB et que la liaison sans fil entre le noeud A et le noeud C est 
representee par le bus virtuel b_AC. 

Le pont reliant le bus virtuel interne b_A au bus b_AB se compose 
des portails p_AB.A et p AB.B, tandis que le pont reliant le bus virtuel 
interne b_A au bus b_AC se compose des portails p_AC,A et p AB.A. 

La notation des elements des autres noeuds est similaire. 

La figure 3 represente les elements du noeud A, en indiquant la 
separation entre elements reels et elements virtuels. 

Chaque noeud A, B, C ou D comporte un circuit de connexion 
physique (couche 1394 PHY), un circuit dMnterfacage (dit circuit 'LINK'), 
ainsi qu'un logiciel de gestion de son portail reel, gerant les registres prevus 
par le travail de normalisation PI 394.1. Chaque noeud comporte en outre 
un microprocesseur et de la memoire pour emuler chacun de ses portails et 
bus virtuels. 

Lors de Tinitialisation du reseau, chaque noeud A, B, C, D 
determine grace a un precede de calibrage le graphe du reseau, ce qui lui 
permet ensuite de construire son modele topologique virtuel de la facon 
decrite. 

Les informations utilisees par un noeud pour etablir le graphe sont 
obtenues en utilisant le processus de communication d'informations de 



controle decrit dans la demande de brevet precedemment citee, a savoir la 
mise en oeuvre d'une trame isochrone de type TDMA. Chaque trame de 
longueur fixe du systenne TDMA dans le pont sans fil comporte un nombre 
fixe de fenetres de controle, chaque fenetre etant dediee de facon fixe a 
Tun des noeuds sans fil du pont. Un noeud connaTt par construction la 
position de sa fenetre de controle et celle des fenetres de controle des 
autres noeuds. Un noeud transmet ses informations de controle dans la 
fenetre de controle qui lui est allouee, et repete les informations des 
fenetres de controle des autres noeuds. Une information de controle repetee 
est identifiee comme etant repetee par Tutilisation d'un compteur de 
repetition et qui est incremente chaque fois que I'information de controle 
est repetee par un noeud. Lorsqu'un noeud A recoit une information de 
controle d'un noeud X dans la fenetre de controle de ce noeud X, alors le 
noeud A en deduit que cette information lui parvient directement du noeud 
X. Par centre, si le noeud A recoit les informations de controle du noeud X 
dans une fenetre de controle autre que celle du noeud X, alors cette 
information a ete repetee et ne lui est pas parvenue directement. Ainsi, 
d'une part, les informations de controle sent propagees a tous les noeuds 
sans fil du pont sans fil, meme si la connectivite y est incomplete, d'autre 
part chaque noeud peut determiner si les informations qu'il recoit 
proviennent directement d'un autre noeud, ou si elles ont ete repetees. 

Dans le cadre du present exemple de realisation, a chaque fois 
qu'un nouveau noeud est branche, il emet une requete de calibrage en 
Tinserant dans sa fenetre de controle. Cette requete comporte un drapeau 
pour chacun des noeuds du reseau sans fil. Un drapeau d'ordre j est mis a la 
valeur 1 si le noeud emettant la requete peut recevoir le noeud j, c'est a dire 
s'il existe une liaison sans fil directe. Cette requete est ensuite propagee 
dans tout le reseau en utilisant le mecanisme precite des fenetres de 
controle. Un noeud detectant une requete de calibrage dans une fenetre de 
controle nouvellement occupee genere egalement une requete de calibrage. 

En fin de calibrage, c'est a dire une fois que chaque noeud a emis 
sa requete de calibrage et qu'elle a ete transmise a tous les autres noeuds, 
chaque noeud sait quelles sont les liaisons sans fil directes dans le pont 
sans fil. Chaque noeud peut alors proceder a la modelisation et Temulation 
des bus et portails qui le concernent, selon les regies qui ont ete exposees 
plus haut. 



Comme dans le cas du standard IEEE 1394 1995, un gestionnaire 
des ressources isochrones est designe pour chaque bus, bien que dans le 
cas present il s'agisse de bus virtuels et non reels. 

Deux cas se presentent: Telection d'un gestionnaire de ressources 
isochrones pour un bus virtuel interne, et Telection pour un bus virtuel 
representant une liaison sans fil, 

Dans chaque cas, la designation d'un apparel! gestionnaire des 
ressources isochrones peut etre effectuee de diverses manieres. Les deux 
methodes decrites ci-dessous sont donnees a titre d'exennple. 

Selon le present exemple de realisation, Telement elu gestionnaire 
de ressources isochrones sur un bus virtuel interne est toujours le portail 
virtuel du pont qui comporte egalement le portail reel du noeud. Si le noeud 
est le noeud X, le portail virtuel elu pour le bus virtuel interne b_X est le 
portail p_X. 

Selon le present exemple de realisation, Telection du gestionnaire 
de ressources isochrones sur un bus virtuel representant une liaison sans fil 
est realisee de la maniere suivante : 

(1) Chaque noeud A, B, C, D lit dans une memoire des autres 
noeuds un identificateur du noeud appele •EUI64* dans le document 1394 
1995. Get identificateur, unique a chaque appareil, possede une longueur de 
64 bits. 

(2) L'ordre des bits des identificateurs est inverse, c'est a dire que 
le bit de poids le plus faible prend la place du bit de poids le plus fort, le 
second bit de poids le plus faible prend la place du second bit de poids le 
plus fort et ainsi de suite. 

(3) Chaque noeud determine pour chaque liaison sans fil le plus 
grand parmi I'identificateur inverse du noeud de Tautre cote de la liaison et 
son propre identificateur. Si T identificateur le plus grand est celui du noeud 
de Tautre cote de la liaison, alors le gestionnaire de ressources isochrones 
de cette liaison est le portail virtuel p_XY.Y, ou X designe le noeud 
effectuant la determination pour son compte et Y designe le noeud de 
Tautre cote de la liaison. Dans le cas contraire, c'est le portail p XY.X qui 
est designe. 
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Ainsi, les gestionnaires des ressources isochrones sont designes 
sans ambiguTte. Les gestionnaires de ressources isochrones sont egalement 
designes en tant que racines de leurs bus, au sens du standard IEEE 1394 
1995, Chaque gestionnaire de ressources isochrones gere un registre de 
disponibillte des canaux isochrones, qui est semblable au registre 
XHANNEL_AVAiLABLE' decrit par le document IEEE 1394 1995 a la 
section 8.3.2.3.8, et qui est accessible de maniere similaire. L'acces a ce 
registre, ainsi qu'au registre de disponibilite de bande passante sans fil sera 
vu plus en detail en relation avec la figure 4. 

Selon le present exemple, les noeuds A, B, C et D elisent en outre 
un gestionnaire de la bande passante du pont sans fil. Contrairement aux 
gestionnaires de ressources isochrones, dont le nombre depend du nombre 
de liaisons sans fil possibles, la fonction de gestionnaire de la bande 
passante isochrone est une fonction centralisee au niveau d'un seul 
dispositif pour Tensemble du pont sans fil. 

II est a rappeler que selon le standard IEEE 1394 1995, le 
gestionnaire des ressources isochrones de chaque bus gere a la fois le 
registre de disponibilite de bande passante et le registre de disponibilite des 
canaux. 

Diverses methodes peuvent etre utilisees pour deternrtiner sans 
ambiguite le gestionnaire de bande passante parmi les differents elements 
du reseau. Selon le present exemple de realisation, cette tache est confiee 
au portail reel possedant le plus grand identificateur de noeud inverse. 
Comme precedemment, chaque noeud determine le gestionnaire de bande 
passante par analyse des identificateurs de tous les noeuds du reseau. 

Le gestionnaire de bande passante gere un registre de disponibilite 
de bande passante sans fil similaire au registre de disponibilite de bande 
passante ('BANDWIDTH_AVAILABLE') defini a la section 8.3.2.3.7 du 
standard IEEE 1394, et dont Tacces par les differents elements du reseau 
est egalement similaire. Le registre est initialise a une valeur donnee 
correspondent a la bande passante disponible sur le reseau sans fil, par 
exemple 32 Mbit/s. 
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Un dispositif connecte a un des bus reels 1 a 4 doit, pour 
communiquer avec un dispositif d'un autre bus, configurer les ponts at bus 
virtuels et r^els qui le relient au dispositif de I'autre bus. 

La figure 4 illustre les ^changes mis en oeuvre pour effectuer une 
5 reservation de ressources isochrpnes sur le pont sans fil dans le but d'^tablir 
un canal entre un decodeur 5 (voir fig. 1) connecte au bus IEEE 1394 1 et 
un decodeur 6 connecte au bus IEEE 1394 3. 

Le precede de configuration relatif aux bus IEEE 1 394 1 et 3 est 
celui defini par le standard IEEE 1394 1995 et ne sera par consequent pas 
10 aborde en detail. 

Pour les besoins de I'exemple, le portail reel B a 4tXe §lu 
gestionnaire de bande passante du pont sans fil. Les portails virtuels p A, 
p_AC.A et p_C sent respectivement les gestionnaires de ressources 
isochrones des bus b_A, b_AC et b_C. 

Le decodeur 5 doit effectuer des reservations de canaux 
isochrones et de bande passante aupres des gestionnaires correspondants 
des bus b_A, b_AC et b_C. II doit egalement effectuer une reservation de 
bande passante aupres du portail B. 



20 
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Selon une premiere etape (El), le decodeur 5 effectue une 
requete de lecture du contenu du registre de disponibilite de ressources 
isochrones du bus b_A. L'adresse du gestionnaire de ressources isochrones 
de ce bus est composee de l'adresse du bus et d'une valeur de decalage 
('offset') pour le gestionnaire, et dont la valeur est determinee par le 
standard IEEE 1394 1995. La requete est en fait recuperee par le portail reel 
A, qui detecte l'adresse du bus b_A dans la requete et determine si le portail 
virtuel p_A est emule par lui-meme ou par un autre noeud. Etant donne que 
le portail p_A est bien emule par le portail reel A, ce dernier emule aussi le 
gestionnaire de ressources isochrones du bus b_A, ainsi que le registre de 
disponibilite de ressources isochrones de cfi hus? I e rr>nt*>nii Ho r-r, r^^i^+ro 
est renvoye (E2) au decodeur. Le registre identifie ceux parmi les 64 canaux 
qui sont utilises et ceux qui sont libres, par la valeur d'un bit par canal. Pour 
effectuer la reservation de canaux, le decodeur 5 transmet une requete de 
verrouillage {E3) qui comporte la valeur precedemment lue dans le registre, 
ainsi qu'une nouvelle valeur a y inscrire. Cette nouvelle valeur indique, en 
plus des canaux dej^ identifies comme reserves dans la valeur lue, ces deux 
canaux que le decodeur cherche a reserver. Le portail p A compare 
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I'ancienne valeur a celle contenue dans son registre de disponibilite de 
ressources isochrones. Si cette valeur est identique, le portail inscrit dans le 
registre la nouvelle valeur, et indique au decodeur que la reservation est 
effective. On suppose que cela est le cas dans Texemple de la figure 3 
{etape E4). Si les deux valeurs ne sent pas identiques, alors le contenu du 
registre a ete modifie par un autre appareil entre le moment de sa lecture et 
de la requete de verrouillage par le decodeur 5. Le contenu du registre n'est 
alors pas modifie. Le decodeur 5 en est informe, et peut eventuellement 
effectuer une nouvelle tentative de reservation. Ce registre est initialise a la 
meme valeur que celle du bus reel auquel est connecte le portail reel A (par 
example), 

Un registre de disponibilite de bande passante est implements 
egalement au niveau d'un bus virtuel sans limitation de bande passante. En 
cas de reservation de bande passante au niveau d'un tel bus, le contenu du 
registre est decremente en consequence. L'avantage d'emuler ce 
comportement est qu'il repond a la gestion de bus preconisee par le 
document IEEE 1394 1995. Dans le cadre du present exemple, le decodeur 
5 tentera egalement d'effectuer des requetes de lecture et de verrouillage 
d'un registre de disponibilite de bande passante aupres d*un gestionnaire de 
bande passante du bus A. 

Le decodeur 5 reserve ensuite de la meme facon les canaux 
isochrones sur le bus b_AB, en adressant une requete de lecture au 
gestionnaire de ressources isochrones de ce bus, puis une requete de 
verrouillage aupres du portail p_AC.A (etapes E5 et E6). 

Pour etre en accord avec le standard IEEE 1394 1995, un 
dispositif cherchant a reserver de la bande passante sur un bus virtuel 
s'adresse au gestionnaire des ressources isochrones de ce bus virtuel, 
comme s'il s'agissait d'un bus reel. Ceci est le cas meme si le gestionnaire 
des ressources isochrones n'est pas le gestionnaire de la bande passante du 
pont sans fil. Neanmoins, le gestionnaire de ressources isochrones connalt 
Tadresse du gestionnaire de bande passante du pont sans fil, et transmet la 
requete du dispositif initial par le moyen de cette adresse au portail reel qui 
emule cette fonction. Le gestionnaire des ressources isochrones recupere 
egalement la reponse a la requete de la part du gestionnaire de bande 
passante sans fil, et la transmet au dispositif. Pour ce dernier, tout se passe 
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done comme s*il effectuait une reservation sur un bus reel. La centralisation 
de la fonctionnalite gestionnaire de bande passante sur le pont sans fil est 
done transparente au niveau de la reservation. 

Dans le cas de i'exennple de la figure 3, pour reserver la bande 
passante requise sur le bus virtuel b_AC (qui est limite en bande passante), 
le deeodeur 5 emet une requete de lecture (E7) du registre de bande 
passante du reseau sans fil aupres du portail p_AC-A, qui transmet (E8) la 
requete au portail C. Ce dernier transmet sa reponse (E9) de nouveau au 
portail P AC.A, qui retransmet au deeodeur 5 (E10). 

Le processus est similaire pour la requete de verrouillage/ecriture 
{etapes El 1 a El 4), 

En dernier lieu, la reservation de canal isochrone sur le bus virtuel 
interne b_C est effectuee aupres du portail p_C (etapes El 5 a El 8), de la 
nneme maniere que pour la reservation sur le bus virtuel interne b_A. 

Dans le cas ou une connexion isochrone comporte plusieurs 
liaisons sans fil, le registre de disponibilite de bande passante du pont sans 
fil est decrennente autant de fois que neeessaire, au fur et a mesure des 
reservations. 

On a ainsi effectue la reservation des ressources necessaires a la 
transmission. 

Le precede de reservation qui vient d'etre decrit permet, comme 
deja mentionne, d'integrer un pont sans fil sans un reseau de bus, tout en 
preservant les mecanismes de gestion des bus definis par le standard IEEE 
1394 1995 et des standards auxquels il fait reference, notamment en ce 
qui concerne Tacces et la gestion des adresses et registres. Ce qui vient 
d'etre decrit concerne done la vision du pont sans fil qu'a un appareil 
cherchant a communiquer avec un appareil de I'autre cote de ce pont. Le 
fonctionnement reel du pont sans fil est different. Bien que ce dernier simule 
plusieurs bus, et notamment leurs gestionnaires de ressources isochrones et 
de bande passante, les reservations de ressource ne sent reellement 
effectuees que dans la mesure ou elles correspondent au fonctionnement 
veritable du pont sans fil, qui a un role d'adaptation de ces reservations a 
son propre fonctionnement. Dans le cadre du present exemple de 
realisation, il y a effectivement reservation de la bande passante de la 
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maniere indiquee. La reservation des canaux isochrones effectuee sur ses 
bus virtuels n'a cependant pas de signification reelle pour le pont sans fil, 
puisqu'un mecanisme de type TDMA, decrit dans la demande de brevet 
francaise deja citee, est utilise par le pont sans fil pour transmettre des 
donnees, nnecanisme different de celui mis en oeuvre sur un bus IEEE 1394. 
A un canal isochrone transnnis sur un bus reel, et devant etre transmis sur le 
reseau sans fil, correspond un canal isochrone sans fil . Ce canal isochrone 
sans fil correspond a un certain nombre constant de paquets isochrones 
transmis a chaque trame sans fil. Les paquets isochrones peuvent etre 
transmis sur le support sans fil sous le meme format que sur un bus IEEE 
1 394. Le canal isochrone sans fil est alors defini par I'association de 
ridentite du noeud sans fil emetteur et du numero de canal utilise sur le bus 
reel IEEE 1394 sur lequel est connecte I'emetteur sans fil. 

Une premiere variante de realisation du premier exemple est 
illustree par le schema de la figure 7. Cette variante permet de simplifier les 
modeles virtuels, et est de preference mise en oeuvre dans le cadre de 
ponts sans fil stables, c'est a dire dont les liaisons sans fil ne sont pas 
modifiees ou modifiees a des intervalles de temps relativement grands. En 
effet, en cas de connectivite incomplete, ces modeles simplifies necessitent 
que la connectivite du pont sans fil soit completement recalculee a chaque 
modification topologique du reseau de bus. 

Selon ladite simplification, on determine des sous-ensembles de 
liaisons. Chaque noeud sans fil faisant partie d'une liaison d'un sous- 
ensemble est en liaison directe avec tout autre noeud de ce sous-ensemble. 
Les noeuds d'un sous-ensemble sont ensuite relies par un bus virtual, ce qui 
revient a modeliser Tensemble des liaisons entre les noeuds d'un sous- 
ensemble par un unique bus virtue!. 

Le pont sans fil dans la configuration de la figure 1 donne lieu a 
un nouveau modele illustre par la figure 7, avec les deux groupes de liaisons 
AB,AC, BD et BC,BD,CD. 

Une seconde variante du premier exemple de realisation consiste 
a eliminer dans le modele du premier exemple de realisation le bus virtue! 
interne d'un noeud X qui possede une liaison unique, vers un autre noeud Y. 
La figure 9a illustre un tel cas. On elimine egalement les portails virtuels 
connectes a ce bus virtuel. Cette liaison sans fil est remplacee par un pont 



forme du portail r6el X du noeud X et d'un portail virtuel p_YX.Y gere par le 
noeud Y, ces deux portails etant les portails restants des deux ponts du bus 
virtuel eiimine. On a done realise une contraction du modele. Le pont semi- 
virtuel restant ainsi constitue est illustre a la figure 9b. 

L'application de cette variante sur Kexemple de la figure 7 resulte 
dans le nnodele simplifie de la figure 8. 

Selon un second exemple de realisation, une decomposition d'un 
pont multi-portails en un nombre donne de ponts bi-portails est realisee en 
representant une liaison sans fil par un pont virtuel. II est rappele que selon 
le premier exemple de realisation, une liaison sans fil etait representee par 
un bus, 

Les figures 5 et 6 permettent de decrire cette modelisation. Les 
traits en pointilles de la figure 5 indiquent les limites de chacun des noeuds 
A, B, C, D. Les elements reels et virtuels situ6s dans les limites d'un noeud 
sont geres par ce dernier. La figure 6 represente le noeud A et comporte les 
references completes pour chacun de ses elements. Ces references n'ont 
pas toutes ete portees sur la figure 5 pour des raisons de clarte. 

La modelisation est realisee de la maniere suivante : 
Chaque noeud comporte un pont reliant son bus IEEE 1394 a un 
bus virtuel interne {b_A, b_^B, ...). Ce pont se compose du portail reel 
connecte au bus IEEE 1394 et d'un portail virtuel connecte au bus virtuel 
interne. Comme precedemment, ces portails sont notes respectivement X et 
P__X, ou X represente un des noeuds A a D. 

Chaque noeud X comporte en outre un portail virtuel pour chaque 
liaison sans fil possible avec les autres noeuds du reseau sans fil (II est 
rappeie que selon le premier exemple de realisation, chaque noeud 
comportait un pont virtue! pour chaque liaison sans fil et non simplement un 
portail). Ces portails sont notes P_XY.X, ou Y prend dans le cas present les 
valeurs B, respectivement C, ce qui correspond aux noeuds en 
communication sans fil directe avec le noeud A. Deux portails virtuels 
correspondent a la meme liaison sans fil entre deux noeuds forment un pont 
virtuel (note L_XY, compose des portails p^XY.X et p_XY.Y), ce pont virtuel 
representant la liaison sans fil. 
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On notera que dans le cas de ce second exemple, les deux 
portails virtuels d'un pont virtuel sont geres par des noeuds distincts, 
contrairement k ce qui etait le cas dans le premier exemple de realisation. 
On notera egalement que le nombre de bus virtuels et de ponts virtuels est 
5 reduit par rapport au premier exemple de realisation. 

Lorsqu'un controleur (par exemple le decodeur 5) souhaite etablir 

une connexion isochrone au travers d'un reseau de bus, il peut soit 

configurer tous les bus et les ponts du chemin (ainsi que decrit dans 
10 I 'exemple pr6c6dent), ou bien envoyer une commande au premier pont du 

chemin, laissant celui-ci ensuite configurer son bus local, et envoyer une 

commande au pont suivant du chemin. 

Dans la premiere alternative, le controleur initial a toute latitude 

pour selectionner un chemin (parmi d'autres chemins possibles). Dans la 
15 seconds approche par centre, le controleur doit sous-traiter le choix du 

chemin aux different ponts du chemin, chaque pont etant charge de trouver 

le pont suivant du chemin. 

La seconde approche (approche commande) est plus indiquee 
20 dans le cadre du modele a base de ponts virtuels. En effet, il n'y a pas dans 
ce cas de correspondance directe entre un bus virtuel et une liaison sans fil, 
mais une correspondance directe entre un pont virtuel et une liaison sans fil. 

La methode de reservation de bande passante decrite 
precedemment ne s'applique done pas, et la methode de reservation 
25 suivante est utilisee : 

Lorsqu'un controleur souhaite etablir une connexion isochrone 
entre deux noeuds du reseau de bus, il selectionne parmi tous les ponts 
connectes par un bus IEEE 1394 a I'un des noeuds, par exemple le noeud 
source, le pont qui est le plus indique pour supporter la connexion isochrone 
30 (par exemple le plus proche du destinataire ou le moins charge, ...). Le 
controleur genere ensuite une commande de demande d'etablissement de 
connexion isochrone vers ce pont, et precise en tant que parametres 
I'adresse du noeud destinataire (parametres 'busJD' et 'nodeJD' au sens 
du document IEEE 1394 1995), la bande passante requise, et le numero de 
35 canal isochrone utilise sur le bus local (le bus reliant le noeud source et le 
premier pont). Ce premier pont fait les reservations necessaires sur son bus 
virtuel local (numero de canal, et bande passante). II cherche ensuite le pont 
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suivant le plus indique pour le destinataire demande, et lui envoie la meme 
commande, et ainsi de suite jusqu'au dernier pont. Si pour une quelconque 
raison, un pont ne peut donner suite a une coPDmande d'etablissement de 
connexion isochrone (manque de ressources sur le bus local, ...), il repond 
negativement a la commande. Si les ressources sont disponibles le long du 
chemin, la commande parviendra au dernier pont, qui repondra 
favorablement. Les reponses favorables sont ainsi relayees de proche en 
proche jusqu'au controleur initiateur, qui interprete cette reponse comme 
une indication que la connexion est etablie. 

Le principe specifique a la communication sans fil est que chaque 
fois qu'un pont virtuel correspondent a une liaison sans fil est traverse, la 
bande passante doit etre reservee aupres de Tunique gestionnaire des 
ressources isochrones du reseau sans fil. 

Si Ton reprend Texemple precedent (figure 1) du decodeur 5 
desirant etablir une connexion isochrone entre lui meme et le decodeur 6, 
les 6tapes suivantes sont mises en oeuvre : 

• 1 - Le decodeur 5 reserve un numero de canal (Y) et la 
bande passante (X) sur son bus IEEE 1394 local (le bus 1). 

• 2 - Le decodeur 5 envoie une commande d'etablissement 
de connexion au portail A, avec les parametres suivants: (destination : 
Decodeur 6, bande passante X, numero de canal : Y). 

• 3 - Le portail A cherche le meilleur chemin pour parvenir au 
Decodeur 6, il choisit par exemple de passer par le pont L_AC. 

• 4 - Le portail A reserve le canal Y (ou a defaut, un autre 
canal), effectue la translation d'en tete correspondante sur ce canal et 
reserve la bande passante X sur le bus virtuel b_A. Le portail A envoie 
ensuite la commande d'etablissement de connexion au pont virtuel 
L_AC. La mGdification d'en-tete peut etre rendue necessaire par le fait 
que lorsqu'un pont desire passer un canal isochrone d'un bus vers un 
autre, il peut arriver que le numero de canal utilise sur le premier bus soit 
deja reserve sur le second bus. Dans ce cas, le pont doit utiliser un autre 
numero de canal sur le second bus, et faire le changement de numero de 
canal au niveau de chaque paquet isochrone de ce canal lorsquMI passe 
du premier bus vers le second bus. 
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• 5 - Le pont virtuel L AC effectue la reservation de bande 
passante aupres du gestionnaire des ressources isochrones du reseau 
sans fil (ici le portail B) selon le principe precedemment expose (lecture 
du contenu du registre, puis verrouillage). Si la reservation a pu se faire, 
le processus continue. Sinon, le portail virtuel L_AC.A repond 
negativement au portail A, qui repond negativement au decodeur 5. 

• 6 - Si la reservation de bande passante a pu §tre effectuee, 
le portail L AC.A effectue les reservations sur le bus b_C de la meme 
manlere qu'au point 4, puis envoie la commande au dernier pont 
(connportant le portail reel C et le portail virtuel p_C). 

• 7 - Le dernier pont effectue les reservations de canal et de 
bande passante sur le bus r^el (le bus 3) auquel est connecte le noeud 
destinataire. Si les reservations ont pu se faire (les ressources ayant ete 
disponibles), il repond favorablement au portail L_AC.A, qui repond 
favorablement au portail A, qui repond favorablement au decodeur 5. 
Sinon la reponse est negative. 

Dans le cas d'une connexion isochrone necessitant des 
transnnissions d travers plusieurs des liaisons sans fil, chaque pont L WZ 
franchi reserve de la bande passante aupres du gestionnaire unique des 
ressources isochrones du reseau sans fil, assurant ainsi une gestion 
coherente des ressources sans fil. 

Selon une variante de realisation du second exemple de 
realisation, on elimine, comme dans le cas de la seconde variante du 
premier exemple de realisation, le bus virtuel interne d'un noeud X qui 
possede une liaison sans fil unique, vers un autre noeud Y. On elimine 
egalement les deux portails virtuels connectes a ce bus. Par contraction, on 
forme un portail semi-virtuel compose du portail reel X et du portail virtuel 
LXY.Y. Les figures 10a et 10b representent un meme modele 
respectivement avant et apres cette simplification. 

Dans le cas illustre par les figures 10a et 10b, le noeud Y fait 
partie de deux liaisons sans fil. Si le noeud Y faisait partie uniquement de la 
liaison sans fil XY, alors en appliquant la pr6sente simplification, le schema 
de la figure 10b se reduirait a un pont reliant deux bus reels et compose du 
portail reel X et du portail reel Y. 
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Selon la presente variante, cette liaison sans fil est remplacee par 
un pont forme du portail reel X du noeud X et d'un portail virtuel p YX.Y 
gere par le noeud Y. Ce pont seml-virtuel est illustre ^ la figure 9. II est a 
noter que I'exemple de la figure 1 ne comporte pas de noeud ne faisant 
partie que d'une seule liaison sans fil. 
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Revendications 

1. Precede de gestion de ressources dans un reseau de 
communication comportant au moins deux bus de communication relies par 
rintermediaire d'un pont de transmission sans fll, ledit pont comportant 
pour chaque bus un portail reel connecte a ce bus, chaque portail etant 
muni de moyens de communication sans fil, caracterise en ce que ledit 
proc^d^ comporte les etapes de : 

- mod^iisation dudit pont sans fil par chaque portail reel sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtual comportant 
deux portails virtuels ; 

- emulation d'un registre global de disponibilite de bande passante 
pour I'ensemble du pont sans fil ; 

- reservation de bande passante aupres dudit registre global pour 
chaque liaison sans fil participant a une communication. 

2. Precede selon la revendication 1, caracteris6 en ce qu'une 
liaison sans fil est mod^lisee par un pont virtual. 

3. Precede selon la revendication 1, caracterise en ce qu'une 
liaison sans fil est modelisee par un bus virtuel. 

4. Proc6de selon la revendication 1, caracterise en ce qu'un 
groupe de liaisons sans fil reliant un groupe de portails a connectivite 
complete au sein d'un reseau plus vaste a connectivite partielle est modelise 
par un bus virtuel. 

5. Precede selon I'une des revendications 3 ou 4, caracterise en 
ce que chaque portail reel 6mule : 

- un portail virtuel formant avec le portail reel un pent reliant le 
bus de communication connecte au portail reel a un bus virtuel dit interne 
egalement emule par ledit portail reel ; 

- un pont virtuel pour chaque liaison sans fil avec un autre portail 

reel. 
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6. Precede selon la revendication 2, caracterise en ce que chaque 
portail reel emule : 

- un portail virtuel formant avec le portail reel un pont reliant le 
bus de communication connecte au portail reel a un bus virtuel dit interne 
egalement emule par ledit portail reel ; 

- un portail virtuel pour chaque liaison sans fil avec d'autres 
portails du pont sans fil, deux portails virtuels correspondant k la meme 
liaison sans fil entre deux portails reels formant un pont virtuel representant 
la liaison sans fil. 

7. Precede selon Tune des revendications 4 ou 5, caracterise en 
ce qu'il comporte en outre I'etape de suppression d'un bus interne et des 
portails virtuels qui y sont connectes, et de contraction en un pont des deux 
portails orphelins ainsi crees, dans le cas ou le portail reel comportant ledit 
bus interne fait partie d'une unique liaison sans fil. 

8. Precede selon Tune des revendications 1 a 7, caracterise en ce 
qu'il comporte en outre I'etape de determination par chaque portail reel, de 
Tensemble des liaisons sans fil entre les portails reels. 

9. Precede selon la revendication 8, caracterise en ce ladite etape 
de determination de I'ensemble des liaisons sans fil comporte les etapes de : 

- identification, par chaque portail reel, des autres portails reels 
dent des donnees lui parviennent directement ; 

- transmission a destination de tous les autres portails reels du 
reseau sans fil, de la liste des portails reels avec lesquels une liaison directe 
existe ; 

- reception de ladite liste etablie par chacun des autres portails. 

10. Precede selon Tune des revendicatio.ns precedentes, 
caracterise en ce quMI comporte egalement Tetape d'emulation d'un registre 
de disponibilite de canaux isochrones pour chaque bus virtuel. 
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The IEEE 1394 1995 standard relates to the 
configuration and management of one or more serial 
communication buses. Work is in progress to produce an 
extension of this standard covering networks made up of 
several buses interconnected by way of assemblies 
referred to as 'bridges'. This extension, termed 
P1394.1, currently exists in the form of a preliminary 
draft of version 0.03, dated October 1997 . According to 
this draft, a bridge is made up of a pair of devices 
referred to as portals, each of the two portals being 
connected to one out of two buses to be linked. The two 
portals are linked to one another by a switching matrix 
(or 'switching fabric'). The specification of the 
switching matrix of the bridge is outside the framework 
of P1394.1 and is left to the implementer to deal with. 
Currently, no bridges possessing more than two portals 
are provided for, given that it is possible to model 
any connection of more than two buses by a limited 
number of bridges connecting pairs of buses only. 

The interconnecting of several buses as 
mentioned in the above paragraph can also be performed 
by way of wireless links, for example by radio 
frequency (RF) transmission. Figure 1 is an example of 
a wireless bridge between four 1394 buses. Each of the 
buses 1 to 4 is linked to a portal of the bridge, the 
portals being identified by the letters A to D. The 
bridge of Figure 1 is an example of incomplete 
connectivity in the sense that the bridge comprises at 
least one portal which cannot communicate directly with 
another portal. Within the framework of the example, 
there is no direct link between the portals A and D. 

The IEEE 1394 1995 standard describes an 
isochronous transmission procedure, in which an 
apparatus ('node') wishing to transmit data first makes 
a reservation of a certain number of isochronous 
channels . One of the nodes of the bus possesses the 
function of manager of the isochronous resources and 
for this purpose implements two registers, the first 
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indicating the passband available, whilst the second 
indicates the isochronous channels available. The names 
of these two registers in the IEEE 1394 1995 document 
are respectively ^bandwidth_AVAILABLE' and 

5 ^CHANNEL_AVAILABLE' . A node makes a reservation for 
isochronous resources with the manager of isochronous 
resources by reading the registers and by updating 
their content according to its requirements. 

The reservation process described in the 

10 document IEEE 1394 1995 is not however suited to the 
network of buses connected by a wireless bridge such as 
that of Figure 1- Specifically, if the portal A has to 
perform a transmission of passband of width X to the 
portal D, a passband of width 2X will be required in 

15 total: the portal A must reserve a first passband of 
width X for the transmission from A to, for example, C, 
then a second passband of width X for the transmission 
from C to D. Stated otherwise, the passband depends on 
the connectivity existing in the network: this type of 

2 0 configuration is not taken into account by the current 

IEEE 13 94 1995 standard. 

The subject of the invention is a process for 
managing resources in a communication network 
comprising at least two communication buses linked by 
25 way of a wireless transmission bridge, the said bridge 
comprising for each bus a real portal connected to this 
bus, each portal being furnished with wireless 
communication means, characterized in that the said 
process comprises the steps of: 

3 0 - modelling the said wireless bridge by each 

real portal in the form of virtual buses and virtual 
bridges, each virtual bridge comprising two virtual 
portals; 

- emulating a global register of passband 
3 5 availability for the entire wireless bridge; 

- reserving passband with the said global 
register for each wireless link participating in a 



^IS PAGE BLANK 



- 3 - 



communication. 

The centralizing of the global register of 
passband availability function into a single register 
for all the modelled buses of the wireless bridge makes 
5 it possible to make passband reservations globally for 
this wireless bridge. By transmitting passband 
reservation requests received on modelled buses to this 
single register, the centralizing of the function is 
made transparent to a node making the reservation. 
10 Other characteristics and advantages of the 

invention will become apparent through the description 
of two particular non- limiting exemplary embodiments 
described with the aid of the appended figures among 
which: 

15 - Figure 1 is a diagram representing a wireless 

bridge between several buses; 

- Figure 2 is a diagram representing a 
modelling of the bridge of Figure 1 by use of virtual 
buses according to a first exemplary embodiment; 

20 - Figure 3 is a diagram representing the real 

and virtual elements of the node A of Figure 2; 

- Figure 4 is a time chart explaining the 
exchanges of messages between the elements of the 
network within the framework of a reservation of 

25 resources; 

- Figure 5 represents a modelling of the bridge 
of Figure 1 by use of virtual bi-portal bridges 
according to a second exemplary embodiment; 

- Figure 6 is a diagram representing the real 
30 and virtual elements of the node A of Figure 5; 

- Figure 7 is a simplification of the modelling 
according to a first variant of the first exemplary 
embodiment; 

- Figure 8 is an additional simplification of 
3 5 the modelling of Figure 7 according to a second variant 

of the first exemplary embodiment; 

- Figure 9a is a diagram representing a 
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modelling of a particular example of a bond between two 
nodes, according to the first exemplary embodiment; 

- Figure 9b is a diagram representing a 
simplification of the modelling of Figure 9a according 

5 to a second variant of the first exemplary embodiment; 

- Figure 10a is a diagram representing a 
modelling of a particular example of a bond between two 
nodes according to the second exemplary embodiment; 

- Figure 10b is a diagram representing a 
10 simplification of the modelling according to a variant 

of the second exemplary embodiment. 

French Patent Application 98 04982 of 
21 April 1998 filed in the name of THOMSON multimedia 
and bearing the title 'Precede de synchronisation dans 
15 un reseau de communication sans fil' [Process of 
synchronization in a wireless communication network] 
also relates to a wireless bridge linking several 
communication buses, in particular of the IEEE 1394 
1995 type. 

20 According to a first exemplary embodiment, a 

decomposition of a multi-portal bridge into a given 
number of bi-portal bridges is carried out by 
representing a connection between two portals by a 
virtual bus . 

25 Such a modelling in the case of the example of 

Figure 1 is given by Figure 2. The dots define the 
confines of the various nodes acting as portals. Here 
we shall distinguish between the concept of node, which 
encompasses the device itself, as well as the concept 

3 0 of portal, with reference to the prime function of the 
node. This distinction is made so as to clarify the 
description which will follow. Specifically, a node can 
simulate, for example in a software manner, virtual 
elements such as buses and virtual portals. The real 

35 portal (denoted A, B, C or D hereinbelow) of the node 
is then placed functionally at the same level as the 
virtual portals, although in reality it is this real 
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portal itself which simulates the virtual elements. 

Each node comprises a bridge linking its IEEE 
1394 bus to an internal virtual bus. This bridge is 
composed of the real portal connected to the IEEE 13 94 
5 bus and of a virtual portal connected to the internal 
virtual bus . 

Each node furthermore comprises a virtual 
bridge for each possible wireless link with another 
node. A wireless link is represented by a virtual bus. 

10 A virtual bridge comprises two virtual portals, 
connected respectively to the internal virtual bus of 
the node and to the virtual bus representing the 
wireless link. 

The internal virtual buses differ from the 

15 virtual buses representing the wireless links by an 
important aspect as regards the reserving of resources: 
whereas a virtual bus representing a wireless link 
possesses a limited passband, this is not the case for 
the internal bus , 

20 Generally, the following notation is adopted: 

b_X Virtual bus of portal X 

b_XY Virtual bus between the portals X and Y 

p_X Virtual portal constituting together 
with the real portal (for example ^C) the bridge 
25 between the IEEE 1394 real bus to which is linked the 
real portal X and the virtual bus b„X 

p_XY.X Virtual portal connected to the bus b_X 
and forming part of the virtual bridge linking the 
buses b„X and b_XY 
30 p_XY.Y Virtual portal connected to the bus b_Y 

and forming part of the virtual bridge linking the 
buses b_X and b_XY 

Taking as example the portal A and with 
reference to Figure 2, the real portal connecting the 
35 IEEE 1394 bus is denoted A, whilst the virtual portal 
belonging to the same bridge as the real portal is 
denoted p_A. 
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The node A furthermore comprises the virtual 
bus b_A, whilst the wireless link between the node A 
and the node B is represented by the virtual bus b_AB 
and the wireless link between the node A and the node C 
5 is represented by the virtual bus b_ AC . 

The bridge linking the internal virtual bus b_A 
to the bus b_AB is made up of portals p„AB,A and 
p^AB.B, whilst the bridge linking the internal virtual 
bus b_A to the bus b_AC is made up of portals p_AC.A 
10 and p_AB. A. 

The notation for the elements of the other 
nodes is similar. 

Figure 3 represents the elements of the node A, 
indicating the separation between real elements and 
15 virtual elements. 

Each node A, B, C or D comprises a physical 
connection circuit (1394 PHY layer) , an interfacing 
circuit (so-called ^LINK' circuit), as well as software 
for managing its real portal, managing the registers 
20 provided for by the P1394.1 standardization work. Each 
node furthermore comprises a microprocessor and some 
memory for emulating each of its portals and virtual 
buses . 

During initialization of the network, each node 
25 A, B, C, D determines by virtue of a calibration 
process the graph of the network, thereby enabling it 
subsequently to construct its virtual topological model 
in the manner described. 

The information used by a node to compile the 
3 0 graph is obtained by using the control information 
communication procedure described in the previously 
mentioned patent application, namely the implementing 
of an isochronous frame of the TDMA type. Each 
fixed-length frame of the TDMA system in the wireless 
35 bridge comprises a fixed number of control windows, 
each window being dedicated in a fixed manner to one of 
the wireless nodes of the bridge. A node knows by 



construction the position of its control window and 
that of the control windows of the other nodes. A node 
transmits its control information in the control window 
allocated to it, and repeats the information of the 
control windows of the other nodes. A repeated item of 
control information is identified as being repeated by 
the use of a repetition counter and which is 
incremented each time the item of control information 
is repeated by a node. When a node A receives an item 
of control information of a node X in the control 
window of this node X, then the node A deduces 
therefrom that this information item reaches it 
directly from the node X, Conversely, if the node A 
receives the control information of the node X in a 
control window other than that of the node X, then this 
information item has been repeated and has not reached 
it directly. Thus, on the one hand, the control 
information is propagated to all the wireless nodes of 
the wireless bridge,, even if the connectivity there is 
incomplete, on the other hand each node can determine 
whether the information which it receives originates 
directly from another node, or whether it has been 
repeated. 

Within the framework of the present exemplary 
embodiment, each time a new node is plugged in, it 
issues a calibration request by inserting it into its 
control window. This request comprises a flag for each 
of the nodes of the wireless network, A flag of order j 
is set to the value 1 if the node issuing the request 
can receive node j, that is to say if a direct wireless 
link exists. This request is then propagated throughout 
the network using the aforesaid mechanism of the 
control windows. A node detecting a calibration request 
in a newly occupied control window also generates a 
calibration request. 

At the end of calibration, that is to say once 
each node has issued its calibration request and it has 
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been transmitted to all the other nodes, each node is 
aware of what are the direct wireless links in the 
wireless bridge. Each node can then proceed to the 
modelling and emulation of the buses and portals which 
5 relate to it, according to the rules which were set 
forth earlier. 

As in the case of the IEEE 1394 1995 standard, 
a manager of isochronous resources is designated for 
each bus, although in the present case these are 
10 virtual buses and not real buses. 

Two cases arise: the election of an isochronous 
resources manager for an internal virtual bus, and the 
election for a virtual bus representing a wireless 
link. 

15 In each case, the designation of an isochronous 

resources manager apparatus can be made in various 
ways . The two methods described hereinbelow are given 

by way of example. 

According to the present exemplary embodiment, 

20 the element elected manager of isochronous resources on 
an internal virtual bus is always the virtual portal of 
the bridge which also comprises the real portal of the 
node. If the node is the node X, the virtual portal 
elected for the internal virtual bus b_X is the portal 

25 p_X. 

According to the present exemplary embodiment, 
the election of the manager of isochronous resources on 
a virtual bus representing a wireless link is made as 
follows: 

30 (1) Each node A, B, C, D reads from a memory of 

the other nodes an identifier of the node called 
"£0164' in the 1394 1995 docxament . This identifier, 
unique to each apparatus, possesses a length of 
64 bits . 

35 (2) The order of the bits of the identifiers is 

inverted, that is to say the least significant bit 
takes the place of the most significant bit, the second 
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least significant bit takes the place of the second 
most significant bit and so on. 

(3) Each node determines for each wireless link 
the larger out of the inverted identifier of the node 
5 on the other side of the link and its own identifier. 
If the larger identifier is that of the node on the 
other side of the link, then the manager of isochronous 
resources of this link is the virtual portal p_XY.Y, 
where X designates the node performing the 

10 determination on its behalf and Y designates the node 
on the other side of the link. In the converse case, it 
is the portal p_XY.X which is designated. 

Thus, the isochronous resources managers are 
designated unambiguously. The isochronous resources 

15 managers are also designated as roots of their buses, 
in the sense of the IEEE 1394 1995 standard. Each 
isochronous resources manager manages a register of 
availability of isochronous channels, which is similar 
to the ^CHANNEL_AVAILABLE' register described by the 

20 IEEE 1394 1995 document in section 8.3.2.3.8, and which 
is accessible in a similar manner. Access to this 
register, as well as to the register of availability of 
wireless passband will be seen in greater detail in 
conjunction with Figure 4. 

25 According to the present example, the nodes A, 

B, C and D furthermore elect a manager of the passband 
of the wireless bridge. Unlike the isochronous 
resources managers, the number of which depends on the 
number of possible wireless links, the function of 

30 manager of the isochronous passband is a function 
centralized at the level of a single device for the 
entire wireless bridge. 

It is recalled that according to the IEEE 1394 
1995 standard, the manager of isochronous resources of 

35 each bus manages both the passband availability 
register and the channels availability register. 

Various methods can be used to determine 
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unambiguously the passband manager from among the 
various elements of the network. According to the 
present exemplary embodiment, this task is entrusted to 
the real portal possessing the largest inverted node 
5 identifier. As previously, each node determines the 
passband manager by analysing the identifiers of all 
the nodes of the network. 

The passband manager manages a wireless 
passband availability register similar to the passband 

10 availability register ( ^BANDWIDTH_AVAILABLE' ) defined 
in section 8.3.2.3.7 of the IEEE 1394 standard, and 
access to which by the various elements of the network 
is also similar. The register is initialized to a given 
value corresponding to the passband available on the 

15 wireless network, for example 32 Mbit/s. 

A device connected to one of the real buses 1 
to 4 must, to communicate with a device of another bus, 
configure the bridges and virtual and real buses which 
link it to the device of the other bus. 

2 0 Figure 4 illustrates the exchanges employed to 

perform a reservation of isochronous resources on the 
wireless bridge for the purpose of establishing a 
channel between a decoder 5 (see Fig. 1) connected to 
the IEEE 1394 bus 1 and decoder 6 connected to the IEEE 
25 1394 bus 3. 

The configuration process relating to the IEEE 
1394 buses 1 and 3 is that defined by the IEEE 1394 
1995 standard and will consequently not be tackled in 
detail. 

30 For the requirements of the example, the real 

portal B has been elected passband manager of the 
wireless bridge. The virtual portals p_A, p_AC,A and 
p_C are respectively the managers of isochronous 
resources of the buses b__A, b__AC and b__C . 

3 5 The decoder 5 must perform reservations of 

isochronous channels and of passband with the 
corresponding managers of the buses b_A, b_AC and b_C. 
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lt must also make a passband reservation with the 
portal B. 

According to a first step (El), the decoder 5 
performs a request for reading the content of the 
register of availability of isochronous resources of 
the bus b_A. The address of the manager of isochronous 
resources of this bus is composed of the address bus 
and of a shift value ( ' of f set ' ) f or the manager, and 
the value of which is determined by the IEEE 1394 1995 
standard. The request is in fact recovered by the real 
portal A, which detects the address of the bus b_A in 
the request and determines whether the virtual portal 
p_A is emulated by itself or by another node. Given 
that the portal p_A is indeed emulated by the real 
portal A, the latter also emulates the manager of 
isochronous resources of the bus b_A, as well as the 
register of availability of isochronous resources of 
this bus. The content of this register is sent back 
(E2) to the decoder. The register identifies those out 
of the 64 channels which are used and those which are 
free, by the value of one bit per channel. To make the 
reservation of channels, the decoder 5 transmits a 
latching request (E3) which comprises the value 
previously read from the register, as well as a new 
value written thereto. This new value indicates, in 
addition to the channels already identified as reserved 
in the value read, these two channels which the decoder 
seeks to reserve. The portal p_A compares the old value 
with that contained in its register of availability of 
isochronous resources. If this value is identical, the 
portal writes the new value into the register and 
indicates to the decoder that the reservation is made. 
It is assumed that this is the case in the example of 
Figures (step E4) . If the two values are not 
identical, then the content of the register has been 
modified by another apparatus between the moment of the 
reading thereof and of the latching request by the 
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decoder 5. The content of the register is then not 
modified. The decoder 5 is informed thereof, and may 
possibly perform a new attempt at reservation. This 
register is initialized to the same value as that of 
5 the real bus to which the real portal A (for example) 
is connected. 

A passband availability register is implemented 
also at the level of a virtual bus without passband 
limitation. Should passband be reserved at the level of 

10 such a bus, the content of the register is decremented 
accordingly. The advantage of emulating this behaviour 
is that it satisfies the bus management advocated by 
the IEEE 1394 1995 document. Within the framework of 
the present example, the decoder 5 will also attempt to 

15 make requests for reading and for latching a passband 
availability register with a passband manager of the 
bus A. 

The decoder 5 then reserves in the same way the 
isochronous channels on the bus b_AB, by addressing a 

20 reading request to the manager of isochronous resources 
of this bus, then a request for latching with the 
portal p_AC.A (steps E5 and E6) . 

To comply with the IEEE 1394 1995 standard, a 
device seeking to reserve passband on a virtual bus 

25 addresses itself to the manager of isochronous 
resources of this virtual bus , as if it were a real 
bus. This is the case even if the manager of the 
isochronous resources is not the manager of the 
passband of the wireless bridge. Nevertheless, the 

3 0 manager of isochronous resources knows the address of 
the passband manager of the wireless bridge, and 
transmits the request of the initial device by means of 
this address to the real portal which emulates this 
function. The manager of isochronous resources also 

35 recovers the response to the request on the part of the 
wireless passband manager, and transmits it to the 
device. As far as the latter is concerned, everything 
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therefore takes place as if it were making a 
reservation on a real bus. The centralizing of the 
passband manager functionality on the wireless bridge 
is therefore transparent at reservation level. 

In the case of the example of Figure 3, to 
reserve the passband required on the virtual bus b_AC 
(which is passband limited) , the decoder 5 issues a 
reading request (E7) for the passband register of the 
wireless network with the portal p_AC.A, which 
transmits (E8) the request to the portal C. The latter 
transmits its response (E9) again to the portal p_AC.A, 
which retransmits to the decoder 5 (ElO) . 

The procedure is similar for the 
latching/writing request (steps Ell to El4) . 

Lastly, the reservation of isochronous channel 
on the internal virtual bus b_C is made with the portal 
p_C (steps E15 to E18) , in the same way as for the 
reservation on the internal virtual bus b_A. 

In the case where an isochronous connection 
comprises several wireless links, the wireless bridge 
passband availability register is decremented as many 
times as necessary, as and when reservations are made. 

The reservation of the resources required for 
transmission has thus been made. 

The reservation process just described makes it 
possible, as already mentioned, to incorporate a 
wireless bridge into a network of buses, whilst 
preserving the mechanisms for managing the buses 
defined by the IEEE 1394 1995 standard and the 
standards to which it refers, in particular as regards 
access and management of addresses and registers, what 
has just been described therefore relates to the view 
of the wireless bridge seen by an apparatus seeking to 
communicate with an apparatus on the other side of this 
bridge. The real operation of the wireless bridge is 
different. Although the latter simulates several buses, 
and in particular their managers of isochronous 
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resources and of passband, the resource reservations 
are not really made other than to the extent that they 
correspond to the actual operation of the wireless 
bridge, which has a role of adapting these reservations 
to its own operation. Within the framework of the 
present exemplary embodiment, passband is actually 
reserved in the manner indicated. The isochronous 
channels reservation made on its virtual buses 
therefore has no real significance in respect of the 
wireless bridge, since a TDMA type mechanism, described 
in the French patent application already cited, is used 
by the wireless bridge to transmit data, a mechanism 
which differs from that implemented on an IEEE 1394 
bus. TO an isochronous channel transmitted on a real 
bus, and which has to be transmitted on the wireless 
network, there corresponds a wireless isochronous 
channel. This wireless isochronous channel corresponds 
to a definite constant number of isochronous packets 
transmitted at each wireless frame. The isochronous 
packets may be transmitted on the wireless medium in 
the same format as on an IEEE 1394 bus. The wireless 
isochronous channel is then defined by the association 
of the identity of the sender wireless node and of the 
channel number used on the IEEE 1394 real bus to which 
the wireless transmitter is connected. 

A first variant embodiment of the first example 
is illustrated by the diagram of Figure 7. This variant 
makes it possible to simplify the virtual models, and 
is preferably implemented within the framework of 
stable wireless bridges, that is to say ones whose 
wireless links are not modified or modified at 
relatively large time intervals. Specifically, in the 
event of incomplete connectivity, these simplified 
models require that the connectivity of the wireless 
bridge be completely recalculated with each topological 
modification of the network of buses. 

According to the said simplification, siibsets 
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of links are determined. Each wireless node forming 
part of a link of a subset is linked directly with 
every other node of this subset. The nodes of a subset 
are then linked by a virtual bus, this amounting to 
5 modelling the set of links between the nodes of a 
subset by a single virtual bus. 

The wireless bridge in the configuration of 
Figure 1 gives rise to a new model illustrated by 
Figure 7, with the two groups of links AB, AC, BD and 

10 EC, BD, CD. 

A second variant of the first exemplary 
embodiment consists in eliminating from the model of 
the first exemplary embodiment the internal virtual bus 
of a node X which possesses a single link, to another 
15 node Y. Figure 9a illustrates such a case. The virtual 
portals connected to this virtual bus are also 
eliminated. This wireless link is replaced by a bridge 
made up of the real portal X of the node X and of a 
virtual portal p_YX.Y managed by the node Y, these two 
20 portals being the remaining portals of the two bridges 
of the eliminated virtual bus. The model has thus been 
contracted. The remaining semi-virtual bridge thus 
constituted is illustrated in Figure 9b. 

The application of this variant to the example 
25 of Figure 7 results in the simplified model of 
Figure 8 . 

According to a second exemplary embodiment, a 
decomposition of a multi-portal bridge into a given 
number of bi-portal bridges is carried out by 

30 representing a wireless link by a virtual bridge, it is 
recalled that according to the first exemplary 
embodiment, a wireless link was represented by a bus. 

Figures 5 and 6 make it possible to describe 
this modelling. The dotted lines of Figure 5 indicate 

35 the limits of each of the nodes A, B, C, D. The real 
and virtual elements situated within the limits of a 
node are managed by the latter. Figure 6 represents the 
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node A and comprises the complete references for each 
of its elements. These references have not all been 
plotted in Figure 5 for reasons of clarity. 

The modelling is carried out as follows : 
Each node comprises a bridge linking its IEEE 
1394 bus to an internal virtual bus (b_A, b_B, ...). 
This bridge is made up of the real portal connected to 
the IEEE 13 94 bus and of a virtual portal connected to 
the internal virtual bus. As previously, these portals 
are denoted respectively X and p_X, where X represents 
one of the nodes A to D. 

Each node X furthermore comprises a virtual 
portal for each possible wireless link with the other 
nodes of the wireless network (it is recalled that 
according to the first exemplary embodiment, each node 
comprised a virtual bridge for each wireless link and 
not simply a portal) . These portals are denoted p_XY.X, 
where Y takes in the present case the values B, 
respectively C, this corresponding to the nodes in 
direct wireless communication with the node A. Two 
virtual portals corresponding to the same wireless link 
between two nodes form a virtual bridge (denoted L_XY, 
made up of portals p_XY.X and p_XY.Y) , this virtual 
bridge representing the wireless link. 

It will be noted that in the case of this 
second example, the two virtual portals of a virtual 
bridge are managed by distinct nodes, unlike what was 
the case in the first exemplary embodiment. It will 
also be noted that the number of virtual buses and of 
virtual bridges is reduced with respect to the first 
exemplary embodiment . 

When a controller (for example the decoder 5) 
wishes to establish an isochronous connection through a 
network of buses, it can either configure all the buses 
and the bridges of the path (as described in the 
previous example) , or else despatch a command to the 
first bridge of the path, then leaving the latter to 
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configure its local bus, and despatch a command to the 
next bridge of the path. 

In the first alternative, the initial 
controller has complete leeway in selecting a path 
(from among other possible paths). In the second 
approach on the other hand, the controller must 
subcontract choice of path to the various bridges of 
the path, each bridge being responsible for finding the 
next bridge of the path. 

The second approach (command approach) is 
further indicated within the framework of the model 
based on virtual bridges. Specifically, in this case 
there is no direct correspondence between a virtual bus 
and a wireless link, but a direct correspondence 
between a virtual bridge and a wireless link. 

The method of reserving passband described 
previously does not therefore apply and the following 
method of reservation is used: 

When a controller wishes to establish an 
isochronous connection between two nodes of the network 
of buses, it selects from among all the bridges 
connected by an IEEE 1394 bus to one of the nodes, for 
example the source node, the bridge which is most 
indicated for supporting the isochronous connection 
(for example the one closest to the destination or the 
least busy, etc.). The controller then generates a 
command requesting establishment of an isochronous 
connection to this bridge, and specifies as parameters 
the address of the destination node (parameters 
*bus_ID' and ^node_ID' within the meaning of the IEEE 
1394 1995 document) , the passband required, and the 
isochronous channel number used on the local bus (the 
bus linking the source node and the first bridge) . This 
first bridge makes the reservations necessary on its 
local virtual bus (channel number, and passband) . It 
then seeks the next bridge most indicated for the 
requested destination, and despatches it the same 
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command, and so on and so forth up to the last bridge. 
If for any reason a bridge cannot follow up a command 
to establish an isochronous connection (lack of 
resources on the local bus, etc.), it responds 
negatively to the command. If the resources are 
available along the path, the command will reach the 
last bridge, which will respond favourably. The 
favourable responses are thus relayed gradually up to 
the initiating controller, which interrupts this 
response as an indication that the connection is 
established. 

The principle specific to wireless 
communication is that each time that a virtual bridge 
corresponding to a wireless link is traversed, the 
passband must be reserved with the single manager of 
the isochronous resources of the wireless network. 

If we return to the previous example (Figure 1) 
of the decoder 5 desiring to establish an isochronous 
connection between itself and the decoder 6, the 
following steps are implemented: 

• 1 - The decoder 5 reserves a channel number 
(Y) and the passband (X) on its local IEEE 1394 bus 
(bus 1) . 

• 2 - The decoder 5 despatches a command for 
establishing a connection to the portal A, with the 
following parameters: (destination: decoder 6, passband 
X, channel number: Y) . 

• 3 - The portal A seeks the best path for 
reaching the decoder 6, it chooses for example to pass 
through the bridge ii_AC. 

• 4 - The portal A reserves the channel Y (or 
by default, another channel), performs the translation 
of a corresponding header on this channel and reserves 
the passband X on the virtual bus b_A. The portal A 
then despatches the command for establishing a 
connection to the virtual bridge Ii_AC . The header 
modification may be rendered necessary by the fact that 
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when a bridge desires to pass an isochronous channel 
from one bus to another, it may happen that the channel 
number used on the first bus is already reserved on the 
second bus. In this case, the bridge must use another 
channel nxamber on the second bus, and undertake the 
change of channel nimber at the level of each 
isochronous packet of this channel when it passes from 
the first bus to the second bus. 

• 5 - The virtual bridge L_AC makes the 
passband reservation with the manager of the 
isochronous resources of the wireless network (here 
portal B) according to the principle previously set 
forth (reading of the content of the register, followed 
by latching) . If it has been possible to make the 
reservation, the procedure continues. Otherwise, the 
virtual portal L_AC.A responds negatively to the portal 
A, which responds negatively to the decoder 5 . 

• 6 - If it was possible to make the passband 
reservation, the portal Ii_AC.A makes the reservations 
on the bus b_C in the same manner as in point 4, then 
despatches the command to the last bridge (comprising 
the real portal C and virtual portal p_C) . 

• 7 - The last bridge makes the channel and 
passband reservations on the real bus (bus 3) to which 
the destination node is connected. If it was possible 
to make the reservations (the resources having been 
available) , it responds favourably to the portal 
L_AC.A, which responds favourably to the portal A, 
which responds favourably to the decoder 5. Otherwise 
the response is negative. 

In the case of an isochronous cormection 
requiring transmissions through several wireless links, 
each bridge L_WZ crossed reserves passband with the 
single manager of the isochronous resources of the 
wireless network, thus ensuring consistent management 
of the wireless resources . 

According to a variant embodiment of the second 
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exemplary embodiment, the internal virtual bus of a 
node X which possesses a single wireless link to 
another node Y is eliminated, as in the case of the 
second variant of the first exemplary embodiment. Also 
eliminated are the two virtual portals connected to 
this bus. By contraction, a semi-virtual portal is 
formed, made up of the real portal X and of the virtual 
portal L_XY,Y. Figures 10a and 10b represent one and 
the same model before and after this simplification 

respectively. 

In the case illustrated by Figures 10a and 10b, 
the node Y forms part of two wireless links. Were the 
node Y to form part solely of the wireless link XY, 
then by applying the present simplification, the 
diagram of Figure 10b would reduce to a bridge linking 
two real buses and made up of the real portal X and of 
the real portal Y. 

According to the present variant, this wireless 
link is replaced by a bridge made up of the real portal 
X of the node X and of a virtual portal p_YX,Y managed 
by the node Y. This semi-virtual bridge is illustrated 
in Figure 9. It should be noted that the example of 
Figure 1 includes no node forming part of only one 
wireless link. 
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Claims 

1 . Process for managing resources in a 

communication network comprising at least two 
5 communication buses linked by way of a wireless 
transmission bridge, the said bridge comprising for 
each bus a real portal connected to this bus, each 
portal being furnished with wireless communication 
means, characterized in that the said process comprises 

10 the steps of: 

- modelling the said wireless bridge by each 
real portal in the form of virtual buses and virtual 
bridges, each virtual bridge comprising two virtual 
portals; 

15 - emulating a global register of passband 

availability for the entire wireless bridge; 

- reserving passband with the said global 
register for each wireless link participating in a 
communication, 

20 2. Process according to Claim 1, characterized in 

that a wireless link is modelled by a virtual bridge - 

3. Process according to Claim 1, characterized in 
that a wireless link is modelled by a virtual bus. 

4. Process according to Claim 1, characterized in 
25 that a group of wireless links linking a group of 

portals having complete connectivity within a bigger 
network with partial connectivity is modelled by a 
virtual bus . 

5. Process according to one of Claims 3 or 4, 
3 0 characterized in that each real portal emulates; 

- a virtual portal forming tog"ether with the 
real portal a bridge linking the communication bus 
connected to the real portal to a virtual so-called 
internal bus also emulated by the said real portal; 

35 - a virtual bridge for each wireless link with 

another real portal . 

6. Process according to Claim 2, characterized in 
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that each real portal emulates : 

- a virtual portal forming together with the 
real portal a bridge linking the communication bus 
connected to the real portal to a virtual so-called 

5 internal bus also emulated by the said real portal; 

- a virtual portal for each wireless link with 
other portals of the wireless bridge, two virtual 
portals corresponding to the same wireless link between 
two real portals forming a virtual bridge representing 

10 the wireless link. 

7. Process according to one of Claims 4 or 5, 
characterized in that it furthermore comprises the step 
of eliminating an internal bus and virtual portals 
connected thereto, and of contracting into a bridge the 

15 two orphan portals thus created, in the case where the 
real portal comprising the said internal bus forms part 
of a single wireless link. 

8. Process according to one of Claims 1 to 7, 
characterized in that it furthermore comprises the step 

20 of determining, by each real portal, the set of 
wireless links between the real portals. 

9. Process according to Claim 8, characterized in 
that the said step of determining the set of wireless 
links comprises the steps of: 

25 - identifying, by each real portal, the other 

real portals whose data reach it directly; 

- transmission destined for all the other real 
portals of the wireless network, of the list of real 
portals with which a direct link exists; 

3 0 - reception of the said list compiled by each 

of the other portals. 

10. Process according to one of the preceding 
claims, characterized in that it also comprises the 
step of emulating a register of availability of 

35 isochronous channels for each virtual bus. 
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